Sau khi Kazakhstan trở thành một quốc gia độc lập, nó thương lượng một hiệp ước biên giới với Trung Quốc, được ký tại Almaty vào ngày 26 tháng 4 năm 1994 và được tổng thống Kazakh phê chuẩn vào ngày 15 tháng 6 năm 1995. Theo thỏa thuận, một dải đất đồi ở phía đông của Zhalanashkol mà Liên bang Xô viết và Trung Quốc đã tranh luận vào năm 1969 được công nhận là lãnh thổ của Trung Quốc.[4]

Để mô tả chính xác hơn các phần nhỏ của biên giới, các thỏa thuận bổ sung đã được ký vào ngày 24 tháng 9 năm 1997 và ngày 4 tháng 7 năm 1998.[5] Trong vài năm sau đó, biên giới được phân chia phân chia bởi các ủy ban chung. Theo các biên bản và bản đồ của ủy ban, đường biên giới của hai nước là 1782,75 km, trong đó có 1215,86 km đường biên giới đất liền và 566,89 km đường biên giới dọc theo (hoặc qua) sông hồ. Công việc của ủy ban đã được ghi lại bằng một số biên bản chung, kết thúc với Nghị định thư ký kết tại Bắc Kinh vào ngày 10 tháng 5 năm 2002.[5]